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SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE 
FOR WIRELESS COMMUNICATION NETWORKS 
Cross-Reference to Related Applications 

This application is a continuation-in-part of U.S. Patent Application Serial No. 

5 09/31 5,902, titled "Load Balancing For Cellular And Wireless Systems." 

Field of the Invention 

This invention relates to wireless communication networks and to a system that 

determines which cell site in the wireless communication network is selected to 

provide service to a mobile subscriber station based upon the class of service of the 

1 0 mobile subscriber station and the traffic load present in the wireless communication 

network. 

Problem 

It is a problem in wireless communication networks to provide an adequate 
quality of service to the mobile subscriber stations that are operational within the 

15 service area of the wireless communication network. This is due to the fact that 
wireless communications have become a common means of communication. As more 
subscribers use wireless communications, the traffic presented to the cell sites of a 
wireless communication network increases and the load served by each cell site in 
the wireless communication network must be dynamically adjusted to balance the 

20 traffic load among the cell sites. 

In a wireless communication network, all incoming and outgoing calls are 
routed through the Mobile Switching Center (MSC), which is connected to a plurality 
of base stations, each of which communicates with mobile subscriber stations located 
in the service area covered by that base station. The mobile subscriber stations are 

25 served by the base stations, each of which is located in one cell of a larger service 
region. Each base station contains a group of radio transmitters and receivers, with 
each transmitter-receiver pair being connected to the mobile switching center via a 
communication link. Each transmitter-receiver pair operates on a pair of radio 
frequencies: one frequency to transmit radio signals to the mobile subscriber station 

30 and the other frequency to receive radio signals from the mobile subscriber station. 
The base station converts between the Radio Frequency (RF) signals used to 
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communicate with the mobile subscriber stations and the telephonic signals used to 
communicate with the wireless communication network. 

In a typical wireless communication network, cell sites are located in close 
proximity to one another and the cells formed by the cell sites may overlap in order 
5 to ensure that there is a cell site that can provide communication service to a mobile 
subscriber station regardless of the location of the mobile subscriber station. Since 
the cells of cell sites may overlap, the mobile switching centers must determine which 
cell site will provide service to the mobile subscriber station. In a conventional 
wireless communication network, the cell site that provides service to a mobile 

10 subscriber station is determined by comparing the signal strength of signals 
exchanged between the mobile subscriber station and each cell site that receives 
signals from the mobile subscriber station. The cell site that has the strongest signal 
strength for signals from the mobile subscriber station is assigned to provide service 
to the mobile subscriber station. 

15 Existing wireless communication networks frequently fail to provide a desired 

quality of service to their subscribers because signal strength is presently the only 
criteria used to determine which cell site provides service to mobile subscriber 
stations. An example of this problem is where a first and a second cell site have 
overlapping cells. The first cell site is providing service to a plurality of mobile 

20 subscriber stations because the signal strength between those mobile subscriber 
stations and the first cell site is the strongest when compared with the signal strengths 
between other cell sites and these mobile subscriber stations. Since the second cell 
site does not have the strongest signal strength with regard to any of this plurality of 
mobile subscriber stations, it does not provide service to any of these mobile 

25 subscriber stations. If another mobile subscriber station requests service in this 
service area and it is determined that the signal strength is strongest between the first 
cell site and the requesting mobile subscriber station, the new mobile subscriber 
station cannot be serviced if the first cell site is already providing service to a 
maximum number of mobile subscriber stations. Alternatively, the volume of traffic on 

30 the first cell site may cause delays in processing service requests from the mobile 
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subscriber stations. 

Therefore, existing wireless communication networks frequently fail to provide 
a desired quality of service to their subscribers because signal strength is presently 
the only criteria used to determine which ceil site provides service to mobile 
5 subscriber stations. This problem is exacerbated as the number of subscribers 
increases and the traffic generated by these subscribers also increases. There is 
presently no system that addresses the load balancing issue in wireless 
communication networks. 

Solution 

10 The above described problems are solved and a technical advance achieved 

by the present system for load balancing based on class of service for wireless 
communication networks which dynamically balances the traffic load among a plurality 
of cell sites by using multiple criteria to determine which cell site is selected to provide 
service to a mobile subscriber station. The load balancing process is executed in 

15 response to the wireless communication network assigning a cell site to provide 
service to a mobile subscriber station based upon a first criteria. It is then determined 
whether this cell site assignment results in secondary criteria being exceeded. If 
secondary criteria are exceeded by the assignment, the load balancing process is 
activated to reallocate mobile subscriber stations among the cell sites as a function 

20 of both the traffic load that exists in the cell sites as well as the class of service of the 
mobile subscriber stations served by the cell sites. Thus, the subscribers can pay a 
premium price for a higher quality of service, which is identified in the wireless 
communication network as an assigned class of service. The higher the mobile 
subscriber station class of service, the greater the preference given to this mobile 

25 subscriber station in being assigned to a cell that has a greater signal strength and 
therefore a higher quality of service, in that the call connection is less likely to be 
dropped and the clarity of the communications is greater than call connections with 
a lower signal strength. In traffic overload conditions, the mobile subscriber stations 
having a lower class of service are migrated to cells having a lesser signal strength 

30 to thereby reduce the traffic load on the cell with the highest signal strength. 
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Brief Description of the Drawings 

Figure 1 illustrates in block diagram form the overall architecture of a wireless 
communication network that incorporates the present system for load balancing based 
on class of service for wireless communication networks; 
5 Figure 2 illustrates in flow diagram form the operation of the present system for 

load balancing based on class of service for wireless communication networks; 

Figure 3 illustrates in flow diagram form the operation of the load balancing 
portion of the present system for load balancing based on class of service for wireless 
communication networks; and 
1 o Figure 4 illustrates a typical distribution of subscribers in the various cell sites 

of a Mobile Switching Center. 

Detailed Description 

Cellular communication networks represent one well known example of 
wireless communication networks and they function to provide the service of 

15 connecting mobile telecommunications customers, each having a mobile subscriber 
station, both to land-based customers who are served by the common carrier public 
switched telephone network as well as to other mobile telecommunications customers. 
The example of a cellular communication network is used in the following description 
to illustrate the features of the present system for load balancing based on class of 

20 service for wireless communication networks, but is not intended to limit the 
applicability of this system to other communication networks. 
Wireless Communications Network Architecture 

Figure 1 illustrates in block diagram form the overall architecture of a wireless 
communication network 100 that incorporates the present system for load balancing 

25 based on class of service for wireless communication networks 123. In such a 
system, all incoming and outgoing calls are routed through the Mobile Switching 
Center (MSC) 117, which is connected to a plurality of base stations 102-104, each 
of which communicates with mobile subscriber stations 101 located in the area (cell) 
covered by the radio frequency transmissions of base stations 1 02-1 04. Each base 

30 station 102-104 in a service region is connected by a group of communication links 
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1 09-1 1 1 to the Mobile Switching Center 1 1 7, with the communication links 1 09-1 1 1 
being either direct or indirect through a controller (not shown) that may span a 
plurality of base stations 102-104. A communication link 109-111 transports user 
data, which may be a digital representation of voice, between the base station 102- 
5 104 and the Mobile Switching Center 117. Each base station 102-104 contains a 
group of radio transmitters and receivers, with each transmitter-receiver pair being 
connected to one communication link 109-111. Each transmitter-receiver pair 
operates on a pair of radio frequencies: one frequency to transmit radio signals to the 
mobile subscriber station 101 and the other frequency to receive radio signals from 

10 the mobile subscriber station 101. With CDMA systems, a plurality of transmitter- 
receiver pairs share a common frequency pair. This is made possible by the 
orthogonal coding that is inherent with CDMA. 

The first stage of a wireless communication connection is executed when a 
transmitter-receiver pair at the base station 102-104, operating on a predetermined 

1 5 pair of radio frequencies, is activated and a mobile subscriber station 1 01 is tuned to 
the same pair of radio frequencies. The second stage of the communication 
connection is executed at the Mobile Switching Center 1 1 7 during which the call path 
is extended to outgoing or incoming trunks 1 1 2 to the common carrier Public Switched 
Telephone Network 120. Local exchange switching system 115 and Mobile 

20 Switching Center 1 1 7 are connected by Public Switched Telecommunication Network 
120 to complete communication connections between wireless subscribers and non- 
wireless subscribers, such as telephone station set 1 16. At this point in time, the call 
is considered as being established. The Mobile Switching Center 117 contains a 
switching network 124,such as the 5ESS-2000 Switch, to switch mobile customer's 

25 voice and/or data signals from the communication link 109-111 to incoming or 
outgoing trunks 112 and which provides the telephone connectivity between base 
stations 102 and 104. The Mobile Switching Center 117 has additional functionality 
such as billing, administration, and maintenance, requiring additional entities. 
However, the corresponding description of these entities are not essential to the 

30 embodiment of the disclosed invention. Base stations 102-104 communicate with 
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mobile subscriber station 1 01 using RF channels 112-11 3, respectively. RF channels 
112-113 convey both command messages as well as digital data, which may 
represent voice signals being articulated at the mobile subscriber station 1 01 and the 
far-end party. 

5 The Mobile Switching Center 1 1 7 is controlled by a mobile telecommunication 

controller 1 14 which executes complex software stored in database 122 and controls 
the switching network 1 24. The mobile telecommunication controller 1 1 4 also controls 
the actions of the associated base station controllers by generating and interpreting 
the control messages that are exchanged with the associated base station controllers 

1 0 over the data links 1 09-1 1 1 . The base station controllers at each base station 1 02- 
104, in response to control messages from the mobile telecommunication controller 
1 14, control the assignment of transmitter-receiver pairs at the base station 1 02-1 04. 
The control processes at each base station 102-104 also control the tuning of the 
mobile subscriber stations to the selected radio frequency. 

15 Each cell in the wireless communication network comprises a predetermined 

volume of space radially arranged around the base station transmitting antenna 1 02A- 
104A with the region of space roughly approximating a cylindrical volume having a 
limited height. Since all of the mobile subscriber stations are installed in ground- 
based stations (such as motor vehicles) in traditional wireless communication 

20 systems, the antenna radiation pattern of the base station 102-104 is aligned to be 
proximate to the ground and the polarization of the signals produced by the base 
station antenna 102A-1 04A is vertical in nature. In order to prevent the radio signals 
in one base station 1 02 from interfering with radio signals in an adjacent base station 
104, the transmitter-receiver frequencies and/or orthogonal coding for adjacent base 

25 stations are selected to be different so that there is sufficient signal separation 
between adjacent transmitter frequencies and orthogonal coding to avoid overlapping 
transmissions among the adjacent base stations. When a mobile subscriber station 
101 initiates a call connection, control signals from the local base station transmitter 
cause the frequency agile transceiver in the mobile subscriber station 101 to operate 

30 at the frequency of operation and orthogonal coding designated for that particular 
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base station. As the mobile subscriber station 101 moves from one base station to 
another, the call connection is handed off to the successive base stations and the 
frequency agile transceiver in the mobile subscriber station 1 01 adjusts its frequency 
of operation and/or orthogonal coding of the transmitter located at the base station in 
5 which the mobile subscriber station 101 is presently operational. Furthermore, with 
CDMA, it is possible that a mobile subscriber station 101 may be simultaneously 
communicating with a plurality of base stations 102-104. Such a configuration is 
commonly called a soft handoff and is preferable to hand-offs in which a mobile 
subscriber station 101 is transferred from one base station to another. The latter type 
10 of handoff is commonly called a hard handoff. With a soft handoff, base stations are 
added or dropped from the plurality of base stations serving the mobile subscriber 
station 1 01 as the mobile subscriber station 1 01 traverses the serving area supported 
by the Mobile Switching Center 117. 

Load Balancing Process for Wireless Communication Systems 

1 5 Figure 2 illustrates in flow diagram form the operation of the present system for 

load balancing based on class of service for wireless communication networks 124 
which implements process 200 in which primary and secondary criteria are used to 
determine which cell site 106-108 provides service to mobile subscriber station 101 . 
Process 200 begins in step 201 in which mobile subscriber station 101 broadcasts a 

20 service request to the base stations 102-104, which serve the mobile subscriber 
station's location, requesting cellular communication service. The signal is received 
by antennas 102A-104A in a plurality of cell sites 106-108. In step 202, Mobile 
Switching Center 117 receives data from the base stations 102-104 relating to the 
signal strength of the received signals from the mobile subscriber station 101 and 

25 determines at step 203 which cell sites 106-108 are able to provide cellular service 
to mobile subscriber station 1 01 . For example, Mobile Switching Center 117 reviews 
the received data and identifies at least one and more likely a plurality of cell sites 
106-108 capable of providing service to mobile subscriber station 101 based upon a 
primary criteria, such as signal strength. Mobile Switching Center 1 1 7 initially assigns 

30 one of the identified cell sites 106-108 at step 204 to provide service to mobile 
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subscriber station 101 . For example, cell site 108 may be assigned to serve mobile 
subscriber station 101 based upon signal strength between mobile subscriber station 
1 01 cell site 1 08 being greater in magnitude than the other cell sites 1 06 that receive 
the signal requesting service, as is presently done in existing cellular communication 
5 systems. 

After the cell site 1 08 has been initially assigned, the system for load balancing 
based on class of service for wireless communication networks 124 determines at 
step 205 whether a secondary criteria is exceeded by the assignment of cell site 1 08 
to provide communication service to mobile subscriber station 101. For example, 

10 Mobile Switching Center 117 determines whether the traffic load of cell site 108 
exceeds a predetermined threshold, such as 80% of capacity. If the secondary 
criteria is exceeded, then the cell site selection process proceeds to step 206 to 
execute a load balancing process to locate a cell site 106 that meets both criteria. 
Once a cell site 106 has been found that meets both the primary criteria and 

15 secondary criteria at step 206, then cell site 106 is assigned to provide 
communication service to mobile subscriber station 101 at step 207 and the primary 
criteria is monitored in step 208. In step 209, it is determined whether the primary 
criteria has dropped below a certain threshold. For example, Mobile Switching Center 
117 may determine whether the signal strength between mobile subscriber station 101 

20 and selected cell site 106 has dropped below a predetermined level. If the primary 
criteria has dropped below the certain threshold, process 200 is repeated from step 
202. Otherwise, Mobile Switching Center 1 17 determines whether mobile subscriber 
station 1 01 is still receiving service in step 209. If mobile subscriber station 101 is still 
receiving service steps 207-209 are repeated. Otherwise, process 200 ends. 

25 Secondary Criteria for Load Balancing 

Figure 3 illustrates in flow diagram form the operation of the load balancing 
portion of the present system for load balancing based on class of service for wireless 
communication networks and Figure 4 illustrates a typical distribution of subscribers 
in the various cell sites of a Mobile Switching Center. As noted above, at step 205, 

30 the secondary criteria are used to further determine the proper processing of the 
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subscriber's request. This process 300 is performed by controller 114 of Mobile 
Switching Center 117 performing instructions stored in memory 122. Process 300 
functions to balance the distribution of mobile communication service requests across 
the plurality of cell sites 106-108 by assigning cell sites 106-108 to service mobile 
5 subscriber stations 101 based upon not only the signal strength of the 
communications between the mobile subscribe station 101 and the base stations 1 02- 
104 but also secondary criteria such as: the traffic load of each cell site, the class of 
service assigned to each mobile subscriber station. The advantage of process 300 
is that since multiple criteria are used for every assignment, the mobile subscriber 

10 stations 101 and the associated communication traffic are more evenly distributed 
over wireless communication network 100. 

Process 300 is implemented as part of step 205 and begins in step 301 where, 
after the cell site 1 08 has been initially assigned, the system for load balancing based 
on class of service for wireless communication networks 124 determines whether a 

15 secondary criteria is exceeded by the assignment of cell site 108 to provide 
communication service to mobile subscriber station 101. There are a number of 
possible characteristics that can be monitored and the example of cell site traffic 
capacity is used as an example herein. Thus, Mobile Switching Center 117 
determines whether or not the assigned traffic load for cell site 108 exceeds a 

20 predetermined threshold, such as 80% the maximum traffic capacity of cell site 108. 
If this threshold in not exceeded, the Mobile Switching Center 117 can use other 
parameters to determine whether any secondary considerations are exceeded, or 
processing can exit to step 206 of the main process illustrated in Figure 2. If the 
threshold noted above is exceeded, the Mobile Switching Center 117 enters a load 

25 balancing mode to more evenly distribute the traffic over the cell sites 106-108. A 
typical distribution of subscribers is illustrated in Figure 4, where the cell formed by 
cell site 108 serves a large number of mobile subscriber stations, with a few, noted 
as #2-#5 being illustrated. The cell formed by cell sites 106 and 107 are less densely 
populated by mobile subscriber stations, with this load being illustrated by mobile 

30 subscriber stations #6 and #7, respectively. 
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This traffic load redistribution is accomplished at step 302 by the Mobile 
Switching Center 1 1 7 reviewing the class of service assigned to the mobile subscriber 
stations #1-#5 that are served by cell site 108. This information is typically stored in 
the Home Location Register (HLR) of the Mobile Switching Center 1 17 along with the 
5 other mobile subscriber station identification information. The Mobile Switching 
Center 1 17 at step 303 identifies the mobile subscriber station(s) served by cell site 
108 with the lowest class of service. The Mobile Switching Center 1 17 at step 304 
identifies the cell site 106 (typically from the list generated at step 202) that has the 
traffic capacity to serve this mobile subscriber station, such as mobile subscriber 

10 station #1 . Other considerations may also be used in selecting one or more mobile 
subscriber stations for relocation to other cell sites and these considerations can be 
typical call management factors, such as: duration of call connection, location of 
mobile subscriber within the ceil, proximity to an adjacent cell, signal strength in 
adjacent cells, and the like. At step 305, the Mobile Switching Center 117 instructs 

1 5 the cell sites 1 08, 1 06 to handoff mobile subscriber station #1 from cell site 1 08 to cell 
site 1 06. At step 306, the Mobile Switching Center 1 1 7 reviews the secondary criteria 
to determine whether additional handoffs of mobile subscriber stations to other cell 
sites is advisable. For example, if the relocation of a single mobile subscriber station 
has little impact on reducing the traffic load below the predetermined threshold, the 

20 process may be repeated a number of times to thereby realize processing efficiency 
since the data collection tasks of process 300 can be reused for subsequent mobile 
subscriber handoffs and the reduction of the traffic load below the threshold by a 
predetermined amount can be part of the load balancing processing. If so, processing 
returns to step 302 for additional processing to reduce the traffic load below the 

25 threshold by a predetermined amount. If not, load balancing exits to step 206 of the 
call processing of Figure 2. 
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Summary 

The system for load balancing based on class of service for wireless 
communication networks dynamically balances the traffic load among a plurality of cell 
sites by using multiple criteria to determine which cell site is selected to provide 
service to a mobile subscriber station. The criteria include the class of service 
assigned to the mobile subscriber stations served by the cell in which a first criteria, 
such as traffic load, is exceeded. 



11 
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What is Claimed: 

1. A system for load balancing, based on class of service, for wireless 
communication networks having a plurality of cells, each cell adapted to serve a 
plurality of mobile subscriber stations, comprising: 

means for determining when assignment of a mobile subscriber station to a cell 
results in a first criteria being exceeded; 

means, responsive to said means for determining, for identifying at least one 
of a plurality of mobile subscriber stations served by said cell for reassignment to 
another cell based upon the class of service of said plurality of mobile subscriber 
stations. 

2. The system for load balancing of claim 1 wherein said first criteria 
comprises traffic load, said means for determining comprises: 

means for measuring a traffic load in said cell; and 

means for comparing said measured traffic load to a predetermined traffic load 
threshold. 

3. The system for load balancing of claim 1 wherein said means for 
identifying comprises: 

means for determining a class of service for said plurality of mobile subscriber 
stations served by said cell; 

means for selecting at least one mobile subscriber station having the lowest 
class of service of said plurality of mobile subscriber stations served by said cell; 

means for identifying another cell capable of serving said selected at least one 
mobile subscriber station. 

4. The system for load balancing of claim 3 wherein said means for 
selecting comprises: 

means for arbitrating among ones of at least one mobile subscriber station 

12 
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having the lowest class of service of said plurality of mobile subscriber stations served 
by said cell, using additional criteria selected from call management factors, such as: 
duration of call connection, location of mobile subscriber within the cell, proximity to 
an adjacent cell, signal strength in adjacent cells, and the like. 

5. The system for load balancing of claim 3 wherein said means for 
identifying further comprises: 

means for effecting a handoff of a communication connection that serves said 
selected at least one mobile subscriber station from said cell to said another cell. 

6. The system for load balancing of claim 4 wherein said means for 
identifying further comprises: 

means, responsive to said means for effecting, for reviewing the secondary 
criteria to determine whether additional handoffs of mobile subscriber stations to other 
cell sites is advisable. 

7. A method of load balancing, based on class of service, for wireless 
communication networks having a plurality of cells, each cell adapted to serve a 
plurality of mobile subscriber stations, comprising the steps of: 

determining when assignment of a mobile subscriber station to a cell results 
in a first criteria being exceeded; 

identifying, in response to said step of determining, at least one of a plurality 
of mobile subscriber stations served by said cell for reassignment to another cell 
based upon the class of service of said plurality of mobile subscriber stations. 

8. The method of load balancing of claim 7 wherein said first criteria 
comprises traffic load, said step of determining comprises: 

measuring a traffic load in said cell; and 

comparing said measured traffic load to a predetermined traffic load threshold. 
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9. The method of load balancing of claim 7 wherein said step of identifying 
comprises: 

determining a class of service for said plurality of mobile subscriber stations 
served by said cell; 

5 selecting at least one mobile subscriber station having the lowest class of 

service of said plurality of mobile subscriber stations served by said cell; 

identifying another cell capable of serving said selected at least one mobile 
subscriber station. 

10 10. The method of load balancing of claim 9 wherein said step of selecting 

comprises: 

arbitrating among ones of at least one mobile subscriber station having the 
lowest class of service of said plurality of mobile subscriber stations served by said 
cell, using additional criteria selected from call management factors, such as: duration 
15 of call connection, location of mobile subscriber within the cell, proximity to an 
adjacent cell, signal strength in adjacent cells, and the like. 

1 1 . The method of load balancing of claim 9 wherein said step of identifying 
further comprises: 

20 effecting a handoff of a communication connection that serves said selected 

at least one mobile subscriber station from said cell to said another cell. 

12. The method of load balancing of claim 10 wherein said step of 
identifying further comprises: 

25 reviewing, in response to said step of effecting, the secondary criteria to 

determine whether additional handoffs of mobile subscriber stations to other cell sites 
is advisable. 



30 



13. A system for load balancing, based on class of service, for wireless 
communication networks having a plurality of cells, each cell adapted to serve a 

14 
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plurality of mobile subscriber stations, comprising: 

traffic load determining means for determining when assignment of a mobile 
subscriber station to a cell results in a first criteria being exceeded; 

subscriber class of service identification means, responsive to said traffic load 
determining means, for identifying at least one of a plurality of mobile subscriber 
stations served by said cell for reassignment to another cell based upon the class of 
service of said plurality of mobile subscriber stations. 

14. The system for load balancing of claim 13 wherein said first criteria 
comprises traffic load, said traffic load determining means comprises: 

traffic load measurement means for measuring a traffic load in said cell; and 
traffic threshold means for comparing said measured traffic load to a 
predetermined traffic load threshold. 

1 5. The system for load balancing of claim 1 3 wherein said subscriber class 
of service identification means comprises: 

class of service means for determining a class of service for said plurality of 
mobile subscriber stations served by said cell; 

mobile subscriber station selection means for selecting at least one mobile 
subscriber station having the lowest class of service of said plurality of mobile 
subscriber stations served by said cell; 

candidate cell means for identifying another cell capable of serving said 
selected at least one mobile subscriber station. 

16. The system for load balancing of claim 15 wherein said mobile 
subscriber station selection means comprises: 

additional criteria determining means for arbitrating among ones of at least one 
mobile subscriber station having the lowest class of service of said plurality of mobile 
subscriber stations served by said cell, using additional criteria selected from call 
management factors, such as: duration of call connection, location of mobile 
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subscriber within the cell, proximity to an adjacent cell, signal strength in adjacent 
cells, and the like. 

1 7. The system for load balancing of claim 1 5 wherein said subscriber class 
5 of service identification means further comprises: 

handoff activation means for effecting a handoff of a communication connection 
that serves said selected at least one mobile subscriber station from said cell to said 
another cell. 

10 18. The system for load balancing of claim 4 wherein said subscriber class 

of service identification means further comprises: 

threshold review means, responsive to said handoff activation means, for 
reviewing the secondary criteria to determine whether additional handoffs of mobile 
subscriber stations to other cell sites is advisable. 
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SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE 
FOR WIRELESS COMMUNICATION SYSTEMS 

Abstract 

5 The system for load balancing based on class of service for wireless 

communication networks dynamically balances the traffic load among a plurality of cell 
sites by using multiple criteria to determine which cell site is selected to provide 
service to a mobile subscriber station. The load balancing process is executed in 
response to the wireless communication network assigning a cell site to provide 

1 0 service to a mobile subscriber station based upon a first criteria. It is then determined 
whether this cell site assignment results in secondary criteria being exceeded. If 
secondary criteria are exceeded by the assignment, the load balancing process is 
activated to reallocate mobile subscriber stations among the cell sites as a function 
of both the traffic load that exists in the cell sites as well as the class of service of the 

15 mobile subscriber stations served by the cell sites. Thus, the subscribers can pay a 
premium price for a higher quality of service, which gives preference to this mobile 
subscriber station in being assigned to a cell that has a greater signal strength and 
therefore a higher quality of service. 
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MOBILE SUBSCRIBER STATION BROADCASTS A SERVICE REQUEST TO THE BASE STATIONS 



MOBILE SWITCHING CENTER RECEIVES DATA FROM THE BASE STATIONS RELATING TO 
THE SIGNAL STRENGTH OF THE RECEIVED SIGNALS FROM THE MOBILE SUBSCRIBER STATION 



M 



MOBILE SWITCHING CENTER DETERMINES WHICH CELL SITES ARE ABLE TO 
PROVIDE CELLULAR SERVICE TO MOBILE SUBSCRIBER STATION 



MOBILE SWITCHING CENTER INITIALLY ASSIGNS A ONE OF THE IDENTIFIED CELL SITES 
TO PROVIDE SERVICE TO MOBILE SUBSCRIBER STATION 



SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE FOR WIRELESS 
COMMUNICATION NETWORKS DETERMINES WHETHER A SECONDARY CRITERIA 
IS EXCEEDED BY THE CELL SITE ASSIGNMENT 



CRITERIA EXCEEDED 
206 



CRITERIA NOT EXCEEDED 



SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE FOR 
WIRELESS COMMUNICATION NETWORKS EXECUTES A LOAD BALANCING 
PROCESS TO LOCATE A CELL SITE THAT MEETS BOTH CRITERIA 



ALTERNATE CELL SITE IS ASSIGNED TO PROVIDE COMMUNICATION SERVICE 
TO MOBILE SUBSCRIBER STATION 



PRIMARY CRITERIA IS MONITORED TO DETERMINE WHETHER THE 
PRIMARY CRITERIA HAS DROPPED BELOW A CERTAIN THRESHOLD 



CRITERIA BELOW THRESHOLD 
f 209 . 



CRITERIA ABOVE THRESHOLD 



IS CALL ACTIVE? 



NO 



FIGURE 2 
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SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE 
FOR WIRELESS COMMUNICATION NETWORKS DETERMINES 
WHETHER A SECONDARY CRITERIA IS EXCEEDED BY THE 
ASSIGNMENT OF A CELL SITE TO PROVIDE COMMUNICATION SERVICE 
TO MOBILE SUBSCRIBER STATION 



SECONDARY CRITERIA EXCEEDED 



SECONDARY CRITERIA NOT EXCEEDED 



MOBILE SWITCHING CENTER REVIEWS THE CLASS OF SERVICE 
ASSIGNED TO THE MOBILE SUBSCRIBER STATIONS 
THAT ARE SERVED BY THE CELL SITE 



'MOBILE SWITCHING CENTER IDENTIFIES THE MOBILE SUBSCRIBER STATION(S) 
SERVED BY THE CELL SITE WITH THE LOWEST CLASS OF SERVICE 



MOBILE SWITCHING CENTER IDENTIFIES THE CELL SITE 
THAT HAS THE TRAFFIC CAPACITY TO SERVE THIS 
MOBILE SUBSCRIBER STATION 



MOBILE SWITCHING CENTER INSTRUCTS THE CELL SITES 
TO HANDOFF MOBILE SUBSCRIBER STATION 



MOBILE SWITCHING CENTER REVIEWS THE SECONDARY CRITERIA 
TO DETERMINE WHETHER ADDITIONAL HANDOFFS OF 
MOBILE SUBSCRIBER STATIONS TO OTHER CELL SITES IS ADVISABLE 



/ 



NO FURTHER HANDOFFS 



z 



ADDITIONAL HANDOFFS NEEDED^ 



EXIT TO STEP 206 



FIGURE 3 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to 
my name. 

I believe I am one of the original, first and sole inventors of the subject matter 
which is claimed and for which a patent is sought on the invention entitled SYSTEM 
FOR LOAD BALANCING BASED ON CLASS OF SERVICE FOR WIRELESS 
COMMUNCATION NETWORKS, the specification of which is attached. I hereby 
state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is 
material to patentability as defined in Title 37, Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 
119 of any foreign application(s) for patent or inventor's certificate listed below and 
have also identified below any foreign application for patent or inventor's certificate 
having a filing date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any 
United States application(s) listed below and, insofar as the subject matter of each 
of the claims of this application is not disclosed in the prior United States application 
in the manner provided by the first paragraph of Title 35, United States Code, 1 12, 1 
acknowledge the duty to disclose all information known to me to be material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56 which became 
available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to be true; 
and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 
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I hereby appoint the following attorney(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments 
therein, to receive the patent, and to transact all business in the Patent and 
Trademark Office connected therewith: 



Lester H. Birnbaum 
Richard J. Botos 
Jeffery J. Brosemer 
Kenneth M. Brown 
Craig J. Cox 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
James H. Fox 
William S. Francos 
Barry H. Freedman 
Julio A. Garceran 
Mony R. Ghose 
Jimmy Goo 
Anthony Grillo 
Stephen M. Gurey 
John M. Harman 
Michael B. Johannesen 
Mark A. Kurisko 
Irena Lager 

Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Daniel J. Piotrowski 
Gregory C. Ranieri 
Scott J. Rittman 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Patricia A. Verlangieri 
John P. Veschi 
David Volejnicek 
Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



(Reg. No. 25830) 
(Reg. No. 32016) 
(Reg. No. 36096) 
(Reg. No. 37590) 
(Reg. No. 39643) 
(Reg. No. 39961) 
(Reg. No. 41736) 
(Reg. No. 31613) 
(Reg. No. 29379) 
(Reg. No. 38456) 
(Reg. No. 26166) 
(Reg. No. 37138) 
(Reg. No. 38159) 
(Reg. No. 36528) 
(Reg. No. 36535) 
(Reg. No. 27336) 
(Reg. No. 38173) 
(Reg. No. 35557) 
(Reg. No. 38944) 
(Reg. No. 39260) 
(Reg. No. 34866) 
(Reg. No. 30776) 
(Reg. No. 34674) 
(Reg. No. 30782) 
(Reg. No. 28975) 
(Reg. No. 41209) 
(Reg. No. 38979) 
(Reg. No. 36229) 
(Reg. No. 35309) 
(Reg. No. 29964) 
(Reg. No. 31864) 
(Reg. No. 42079) 
(Reg. No. 29695) 
(Reg. No. 39010) 
(Reg. No. 36658) 
(Reg. No. 27949) 
(Reg. No. 26585) 
(Reg. No. 30592) 
(Reg. No. 42201) 
(Reg. No. 39058) 
(Reg. No. 29355) 
(Reg. No. 27407) 
(Reg. No. 36304) 
(Reg. No. 17765) 
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I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said 
application, to make alterations and amendments therein, to receive the patent, and 
to transact all business in the Patent and Trademark Office connected with the 
prosecution of said application. No other powers are granted to such associate 
attorney(s) and such associate attorney(s) are specifically denied any power of 
substitution or revocation. 



Full name of sole inventor: 



Inventor's 
signature. 




Nielsen 



Date q/Zi/oo 



Residence: 4820 West 99 th Avenue 
Westminster, CO 80030 



Citizenship: USA 



Post Office Address: 



Lucent Technologies Inc. 
Room 30J93 
11900 N. Pecos Street 
Westminster, CO 80234-2703 
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ATTACHMENT A 



Attorney Name(s): James M. Graziano Reg. No.: 28,300 



Telephone calls should be made to DUFT, GRAZIANO & FOREST, P.C. at: 

Phone No.: (303) 449-9497 
Fax No.: (303) 449-0814 



All written communications are to be addressed to: 

James M. Graziano, Esq. 
DUFT, GRAZIANO & FOREST, P.C. 
1790-30™ Street, Suite 140 
Boulder, Colorado 80301-1018 



